{"componentChunkName":"component---src-templates-post-jsx","path":"/[DB]Normalization/","result":{"data":{"site":{"siteMetadata":{"title":"SUbbb"}},"markdownRemark":{"id":"0e430de4-4a8e-5b34-af52-3e9a3a02d7c2","excerpt":"🧷 이상(Anomaly) 이상은 테이블 설계 시 잘못된 설계로 인해 데이터를 삽입, 삭제, 수정할 때 논리적으로 생기는 오류를 말한다. 🪚 삽입 이상 튜플 삽입 시, 특정 속성에 해당하는 값이 없어 NULL을 입력해야 하는 이상이다. 이는 엔티티 무결성 제약조건을 위반할 수 있다. 🪚 삭제 이상 튜플 삭제 시, 같이 저장된 다른 정보까지 연쇄적으로 삭제되…","html":"<h2>🧷 이상(Anomaly)</h2>\n<p><strong>이상</strong>은 테이블 설계 시 잘못된 설계로 인해 데이터를 삽입, 삭제, 수정할 때 논리적으로 생기는 오류를 말한다.</p>\n<h3>🪚 삽입 이상</h3>\n<p>튜플 삽입 시, 특정 속성에 해당하는 값이 없어 NULL을 입력해야 하는 이상이다.</p>\n<p>이는 <strong>엔티티 무결성 제약조건을 위반</strong>할 수 있다.</p>\n<h3>🪚 삭제 이상</h3>\n<p>튜플 삭제 시, 같이 저장된 다른 정보까지 연쇄적으로 삭제되는 이상이다.</p>\n<p>이는 2개의 다른 정보들이 함께 저장되어 발생하는 문제이다. 이를 분리하여 관리한다면, 해결할 수 있을 것이다.</p>\n<h3>🪚 수정 이상</h3>\n<p>중복된 데이터 중 일부만 수정되어 데이터 모순이 발생하는 이상으로, 갱신 이상이라고도 불린다.</p>\n<p>데이터의 일관성 유지를 위해 모든 중복된 값을 갱신하지 않는다면 발생할 것이다.</p>\n<hr>\n<h2>🧷 함수 종속성(Functional Dependency)</h2>\n<p>DB의 attributes sets간의 제약조건과 특성을 나타내는 것으로, <strong>어떤 속성 A의 값을 알면, 다른 속성 B의 값이 유일하게 정해지는 관계</strong>를 종속성이 있다고 한다.</p>\n<img src='https://t1.daumcdn.net/cfile/tistory/998028335A2A344318' width='80%'>\n<ul>\n<li>위 표에서, 학생번호와 학생이름은 의존성이 존재한다. 학생 번호를 알면, 학생 이름을 유일하게 알 수 있기 때문이다. ({학생 번호} -> {학생 이름})</li>\n<li>또한, 특정 속성의 집합이 특정 속성을 유일하게 식별할 수도 있다. (ex. {학생 번호, 학생 이름} -> {학과})</li>\n</ul>\n<p>그리고 이러한 <strong>FD 제약조건은 모든 relation instance에서 지켜져야 한다.</strong></p>\n<ul>\n<li>K라는 속성이 Relation R의 Key라면, K는 R의 모든 속성을 유일하게 식별해야 한다.</li>\n<li>X -> Y 라고 해도, 반드시 Y -> X인 것은 아니다.</li>\n</ul>\n<hr>\n<h2>🧷 정규화(Normalization)</h2>\n<p>이상현상이 발생하는 relation을 분해하여 더 작은 relation으로 만들어 <strong>이상현상을 없애고</strong>, <strong>중복을 최소화</strong>하기 위한 과정을 의미한다.</p>\n<blockquote>\n<p>이에 반대되는 개념으로 비정규화(Denormalization)가 있다.</p>\n<ul>\n<li>때로는 성능상의 이유로, 작은 정규형에 있는 relation을 base relation으로 사용하기도 한다.</li>\n<li>정규화가 무조건으로 좋은 것은 아니라는 보여준다.</li>\n</ul>\n</blockquote>\n<h3>🪚 Normal Form</h3>\n<p>degree를 사용해 정규화의 정도를 나타낼 수 있는데, 이를 정규형이라 한다.</p>\n<p>정규형의 레벨은 다음과 같다.</p>\n<ul>\n<li>1NF</li>\n<li>2NF</li>\n<li>3NF</li>\n<li>Boyce-Codd NF(BCNF)</li>\n</ul>\n<p>정규형의 레벨은 증가할수록, 정규화의 정도가 엄격해진다. </p>\n<ul>\n<li>그리고 이는 성능과 타협하여 조절한다.</li>\n</ul>\n<h3>🪚 First Normal Form(1NF)</h3>\n<p>가장 flat한 relational model이다. 모든 속성 값이 원자값(더이상 나눠지지 않는 값)을 갖는 경우이다.</p>\n<p>해당 정규형에서 허용하지 않는 것은 다음과 같다.</p>\n<ul>\n<li>Composite Attributes</li>\n<li>Multi-valued Attributes</li>\n<li>\n<p>Nested relations</p>\n<ul>\n<li>각 튜플의 속성값이 non-atomic(분해 가능)한 경우</li>\n<li>Relations 안의 relations</li>\n</ul>\n</li>\n</ul>\n<img src='https://t1.daumcdn.net/cfile/tistory/99217D335A2A472147' width='80%'>\n<h3>🪚 Second Normal Form(2NF)</h3>\n<p>2NF에 대해 배우기 전에 아래 개념을 먼저 다루고 넘어가도록 한다.</p>\n<p><strong>(Non) Prime Attributes</strong></p>\n<ul>\n<li>Prime Attribute란, Key Attribute에 포함되는 속성을 의미하고, Non Prime Attribute란, 그렇지 않은 속성을 의미한다.</li>\n<li>여기서 Key Attribute는 모든 candidate key를 의미한다.</li>\n</ul>\n<p><strong>2NF</strong>는 relation이 1NF을 만족하고, 완전한 PK 집합만으로 relation의 non-prime attribute가 결정되는 형태이다.</p>\n<ul>\n<li>이를 Full Functional Dependency를 만족한다고 한다.</li>\n</ul>\n<img src='https://t1.daumcdn.net/cfile/tistory/998E99335A2A47B114' width='80%'>\n<ul>\n<li>위에서, {학생 번호, 강좌 이름}의 복합 키를 가지고 있다고 가정한다.</li>\n<li>학생 번호와 강좌 이름이 있어야 성적이라는 non-prime attribute를 결정한다.</li>\n<li>하지만 강의실의 경우는 학생 번호가 없어도 결정할 수 있다. -> 이는 Full dependency가 아닌 Partial dependency를 가진다. (모든 PK를 사용해 결정되는 것이 아니므로)</li>\n</ul>\n<p>따라서, 아래와 같은 형태로 분리하여 Full Dependency를 만족하도록 할 수 있다.</p>\n<img src='https://t1.daumcdn.net/cfile/tistory/99E5FD335A2A4ED622' width='80%'>\n<h3>🪚 Third Normal Form(3NF)</h3>\n<p>3NF에 대해 배우기 전에 아래 개념을 먼저 다루고 넘어가도록 한다.</p>\n<p><strong>Transitive Functional Dependency</strong></p>\n<ul>\n<li>\n<p>X -> Z라는 FD가 X -> Y, Y -> Z로 나눠질 수 있을 때, Y는 candidate key도 아니고, Key에 포함되지 않아야 한다.</p>\n<ul>\n<li>즉, Y가 Non prime attribute여야 한다.</li>\n</ul>\n</li>\n<li>이때 Transitive Functional Dependency가 있다고 한다.</li>\n</ul>\n<p>2NF를 만족하고, <strong>Transitive Functional Dependency</strong>가 없는 경우이다.</p>\n<ul>\n<li><code class=\"language-text\">Prime Attr -> Non prime Attr -> Non prime Attr</code> 여야 Transitive Functional Dependency가 존재하기에, 3NF를 만족하기 위해서는 <code class=\"language-text\">Prime Attr -> Prime Attr -> Non prime Attr</code> 여야 한다.</li>\n</ul>\n<img src='https://t1.daumcdn.net/cfile/tistory/9913AA335A2A4F5F18' width='80%'>\n<ul>\n<li>위 그림에서는 {학생 번호}, {강좌 이름}을 저장하는 relation과, {강좌 이름}, {수강료}를 저장하는 relation으로 나누어 3NF를 만족시킬 수 있다.</li>\n</ul>\n<p>3NF는 <strong>2가지 유형의 violation을 감지</strong>할 수 있다.</p>\n<ol>\n<li><strong>2NF 위반 감지</strong></li>\n</ol>\n<p>Prime attribute가 functionally하게 Non-prime attribute를 결정하는 경우, Partial Functional Dependency로 인해 2NF의 위반을 감지할 수 있다.</p>\n<ol start=\"2\">\n<li><strong>3NF 위반 감지</strong></li>\n</ol>\n<p>2NF로 인해 모든 Non prime attribute는 Prime attribute에 의존한다.</p>\n<p>Non prime attribute가 Non prime attribute를 결정하는 경우, Prime attribute -> Non prime attribute -> Non prime attribute의 형태를 가지기에, Transitive Dependency로 인해 3NF의 위반을 감지할 수 있다.</p>\n<p>relation R의 <strong>모든 Non prime attribute가 아래 두 경우를 만족</strong>하는 경우 3NF를 만족한다.</p>\n<ul>\n<li>a. R의 모든 primary key에 fully functionally dependent</li>\n<li>b. R의 모든 candidate key에 non-transitively dependent</li>\n</ul>\n<p>어떤 relation이 3NF를 만족한다면, a. 특성으로 인해 2NF도 자동으로 만족한다.</p>\n<p>하지만 <strong>b. 특성은 3NF를 만족하게 하지만, BCNF를 만족하지 못하도록 하는 조건</strong>이다.</p>\n<ul>\n<li>BCNF는 candidate key에 의해 발생하는 transitive property 또한 없애는 정규화이다.</li>\n</ul>\n<h3>🪚 Boyce-Codd Normal Form(BCNF)</h3>\n<p>relation R에서 X -> A라는 FD가 있을 때, X가 R의 super key인 경우이다.</p>\n<img src='https://t1.daumcdn.net/cfile/tistory/994937355A31375128' width='80%'>\n<ul>\n<li>기본 키는 {학생 번호, 특강 이름} 이고, 교수는 이에 대해 완전히 종속하고 있다.</li>\n<li>교수도 특강 이름을 결정하며, 결정자의 역할을 수행한다.</li>\n<li>하지만 교수는 candidate key가 아닌 Non prime attribute이다.</li>\n</ul>\n<p>따라서, 3NF는 만족하지만, BCNF는 만족하지 않아 아래와 같이 변경해야 한다.</p>\n<img src='https://t1.daumcdn.net/cfile/tistory/99A86B335A2A5A4716' width='80%'>\n<h3>🪚 무손실 분해</h3>\n<p>이상현상을 해결하기 위해 정규화를 통해 relation을 분해해야 한다. 하지만 분해 이후, 분해 전과 결과가 달라지면 손실이 발생하는 것이므로, 손실이 없는 분해를 수행해야 한다.</p>\n<p>이때, <strong>손실이 없는 분해를 무손실 분해</strong>(Lossless join decomposition)라고 한다.</p>\n<p>따라서, relation 분해 시 non-additive(lossless) join property와 functional dependency preservation property를 만족하는 분해를 수행해야 한다.</p>\n<ul>\n<li>그리고 이 두 조건 중에서는 lossless join property가 우선순위를 가져, 절대 희생되어선 안된다.</li>\n</ul>\n<hr>\n<h2>📕 참고</h2>\n<ul>\n<li><a href=\"https://mangkyu.tistory.com/28\">[Database] 7. 정규화(Normalization)</a></li>\n</ul>","frontmatter":{"title":"🛢 Normalization","date":"August 21, 2022","update":"August 21, 2022","tags":["DB","Normalization"],"series":"🛢 DB"},"fields":{"slug":"/[DB]Normalization/","readingTime":{"minutes":9.17}}},"seriesList":{"edges":[{"node":{"id":"0e430de4-4a8e-5b34-af52-3e9a3a02d7c2","fields":{"slug":"/[DB]Normalization/"},"frontmatter":{"title":"🛢 Normalization"}}}]},"previous":{"fields":{"slug":"/[OS]VirtualMemory/"},"frontmatter":{"title":"🧩 Virtual Memory"}},"next":null},"pageContext":{"id":"0e430de4-4a8e-5b34-af52-3e9a3a02d7c2","series":"🛢 DB","previousPostId":"4661da40-efd6-5a76-aa36-1cd9769d59de","nextPostId":null}},"staticQueryHashes":[]}